#include<stdio.h>
int main()
{
	int n,i;
	int a11,a12,a13,a14,a15;
	int a21,a22,a23,a24,a25;
	int a31,a32,a33,a34,a35;
	int a41,a42,a43,a44,a45;
	int a51,a52,a53,a54,a55;
	int b;
	scanf("%d",&n);
    for(i=0;i<n;i++)
    {
    	scanf("%d %d %d %d %d\n%d %d %d %d %d\n%d %d %d %d %d\n%d %d %d %d %d\n%d %d %d %d %d",&a11,&a12,&a13,&a14,&a15,&a21,&a22,&a23,&a24,&a25,&a31,&a32,&a33,&a34,&a35,&a41,&a42,&a43,&a44,&a45,&a51,&a52,&a53,&a54,&a55);
    	b=a11+a22+a33+a44+a55+a51+a42+a24+a15;
    	printf("%d\n",b);
	}
}
